题目描述

现在给你$n$个整数$a_1,a_2,...,a_n$，每个数各不相同， 蜗蜗说这些数字已经被他整理好了顺序(从小到大或者从大到小)，现在要你验证这个数组是否已经有序。

1、如果不符合顺序，请输出$0$。

2、如果是从小到大排列，输出$1$。

3、如果是从大到小排列，输出$2$。

格式

输入

第一行一个整数$n$。

第二行$n$个整数，$a_1,a_2,...,a_n$。

输出

一个数，表示答案

样例

5
5 4 3 2 1

2

数据范围

对于所有数据，保证$2 \le n \le 1000,1 \le a_i \le n$，保证每个数各不相同。