#include using namespace std; int main() { int N; cin >> N; vector S(N); for (int i = 0; i < N; i++) { cin >> S[i]; --S[i]; } int c = 0; for (int i = 0; i < N; i++) { if (S[i] == i) continue; for (int j = 0; j < N; j++) { if (S[j] == i) { swap(S[i], S[j]); break; } } ++c; } puts(c % 2 ? "-1" : "1"); return 0; }