1546: 【c10】奇偶判断▅

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:12

Description

在键盘中输入 n 个正整数 a1 , a2 , a3 , ... an (0 < ai < 100),判断每个正整数是奇数还是偶数,如果是奇数则用 1 表示,如果是偶数则用 0 表示,N 个正整数判断后从最后一位开始倒置输出结果。

Input

输入共两行,第一行输入一个正整数n(1 < n <= 100);

第二行输入n个正整数ai ,中间用空格隔开。

Output

倒置输出每个正整数的奇偶性,奇数用1表示,偶数用0表示,数字之间用空格隔开。

Sample Input Copy

6
1 2 3 4 5 6

Sample Output Copy

0 1 0 1 0 1