#include <bits/stdc++.h>
using namespace std;

class BIT {
public:
    BIT() = default;

    explicit BIT(int size) : m_size(size+1),m_bit(m_size) {}

    void add(int i, int value) {
        for(; i < m_size; i += (i & -i)) {
            m_bit[i] += value;
        }
    }

    long long query(int i) const{
        long long ret = 0;
        for(; 0 < i; i -= (i & -i)) {
            ret += m_bit[i];
        }

        return ret;
    } 

private:
    int m_size;
    vector<int> m_bit;
};

int main() {
    int N;
    cin >> N;
    vector<int> a(N);
    for(int i = 0; i < N; i++) {
        cin >> a[i];
    }

    BIT bit(N);

    long long ans = 0;
    for(int i = 0; i < N; i++) {
        ans += i - bit.query(a[i]);
        bit.add(a[i],1); 
    }

  if(ans%2==0){cout<<1<<endl;}
  else{cout<<-1<<endl;}
}