### 问题描述 有一位杰出的厨师，他的菜肴总是具有独特的风味，人们都惊叹于他的烹饪天分。一天，厨师在烹饪时突然有了一个深奥的灵感：他在烹饪中使用的每一种食材都会对菜肴的最终口感产生影响，每一种食材组合都会产生独特的口味。 厨师当即决定要找出所有可能的食材组合，并确定每种组合的口感值，以此来探索更多的美味。他定义了一种计量方式：每一种食材都有一个正整数作为其“口味值”，一个菜肴的口感值是其所有食材口味值的和。然后，他将所有可能的菜肴口感值进行按位或操作，获得一个终极口感值。 你的任务是，编写一个程序，帮助厨师计算所有可能的菜肴的终极口感值。 ### 输入格式 第一行包含一个整数 $N$，表示一共有 $N$ 种食材。 第二行包含 $N$ 个空格分隔的整数 $a_1, a_2, ..., a_N$，表示每种食材的口味值。 数据范围保证： $1 \leq N \leq 10^3$，$1 \leq a_i < 2^{16}$。 ### 输出格式 输出一行，包含一个整数，表示所有可能的菜肴的终极口感值。 ### 输入样例 ```text 3 1 9 8 ``` ### 输出样例 ```text 27 ``` ### 样例说明 样例计算为：$1 \mid 9 \mid 8 \mid(1+9) \mid (1+8) \mid (9+8) \mid(1+9+8)=27$。