Hi any ways to check whether an array (1e5 items at most) has an arithmetic progression as a subsequence and output their positions?

for example 5

3 4 2 1 5

output 1 3 4