在一个排列中，当某两个元素的先后次序与标准次序（由小到大）不同时，就称为有一个逆序，一个排列的所有逆序的和，就是这个排列的逆序数。逆序数为奇数的排列称为奇排列，逆序数为偶数的排列称为偶排列。 

求若干数构成的一个排列的逆序数并判断是奇排列还是偶排列。排列中数字不重复。

若是偶排列就输出0，奇排列就输出1。

1行排列，不超过100个

详见样例

D.S.Q.1819