#include using namespace std; int main(){ int n; cin>>n; vectora(n); for(int i=0;i>a[i]; sort(a.begin(),a.end()); int ans=1; for(int i=0;i=a[i+1])ans=2; } cout<