### 问题描述 小蓝和小紫不仅是好朋友，而且也是死对头，无论做什么事情都要比个输赢。在这一天，他们正在玩一个叫做 $"$ 奇偶移除游戏 $"$ 的游戏。 游戏规则：给你长度为 $n$ 的数字序列 $a$ ，两人轮流操作，小蓝先手。小蓝每次需要从序列 $a$ 中选择一段非空的连续的而且这一段的序列和为奇数的进行移除。小紫每次需要从序列 $a$ 中选择一段非空的连续的而且这一段的序列和为偶数的进行移除。移除一段序列后，原来这一段前面的部分和原来这一段后面的部分视为连续的序列。如果轮到谁的时候无法操作那么这个人就判断为输。 已知小蓝和小紫都会采用最优的策略，请问他们最后谁会赢？ ### 输入格式 第一行输入一个数 $n$ 表示数组 $a$ 的长度。 第二行输入 $n$ 个数 $a_1,a_2...a_n$ 表示数组 $a$ 。 ### 输出格式 输出仅一行，如果小蓝胜利请输出 $blue$ ，反之请输出 $purple$ 。 ### 样例输入 ```text 4 1 2 3 4 ``` ### 样例输出 ```text blue ``` ### 说明 此样例是小蓝胜利，他有三种胜利方法 1. 当小蓝先选择 $[1,2]$ 就会剩下序列 $[3,4]$ 序列 $[3,4]$ 的和是奇数所以小紫没法选择。 2. 当小蓝先选择 $[3,4]$ 就会剩下序列 $[1,2]$ 序列 $[1,2]$ 的和是奇数所以小紫没法选择。 3. 当小蓝先选择 $[2,3]$ 就会剩下序列 $[1,4]$ 序列 $[1,4]$ 的和是奇数所以小紫没法选择。 ### 评测数据规模 对于 $100$% 的评测数据，$3\leq n\leq 10^6,1 \leq a_i \leq 10^9$。