### 问题描述

小蓝和小紫不仅是好朋友，而且也是死对头，无论做什么事情都要比个输赢。在这一天，他们正在玩一个叫做 $"$ 奇偶移除游戏 $"$ 的游戏。

游戏规则：给你长度为 $n$ 的数字序列 $a$ ，两人轮流操作，小蓝先手。小蓝每次需要从序列 $a$ 中选择一段非空的连续的而且这一段的序列和为奇数的进行移除。小紫每次需要从序列 $a$ 中选择一段非空的连续的而且这一段的序列和为偶数的进行移除。移除一段序列后，原来这一段前面的部分和原来这一段后面的部分视为连续的序列。如果轮到谁的时候无法操作那么这个人就判断为输。

已知小蓝和小紫都会采用最优的策略，请问他们最后谁会赢？

输入格式

第一行输入一个数 $n$ 表示数组 $a$ 的长度。

第二行输入 $n$ 个数 $a_1,a_2...a_n$ 表示数组 $a$ 。

输出格式

输出仅一行，如果小蓝胜利请输出 $blue$ ，反之请输出 $purple$ 。

样例输入

4
1 2 3 4

样例输出

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$。