#include #include using namespace std; int main(){ int n, v; cin >> n; atcoder::dsu uf(n); for(int i = 0; i < n; i++){ cin >> v; uf.merge(i, --v); } cout << (n - uf.groups().size() & 1 ? -1 : 1) << '\n'; }