For test
5
2 1 3 4 5

my AC program outputs
3

but it's obvious that it's wrong.

Meanwhile my program using GCD gets WA...