AT_past202109_i /2 and *3

题目描述

给定一个长为 $n$ 的数列 $a$。你可以进行任意次数的以下操作:首先选择一个偶数并将其除以 $2$,然后选择任意一个数并将其乘 $3$。请求出所有操作结束后数列中最小元素的最大值。

输入格式

第一行为一个整数 $n$。 第二行为 $n$ 个整数,表示数列 $a$。

输出格式

一行一个整数。

说明/提示

#### 数据规模与约定 $1 \le n \le 10^5$,$1\le a_i\le 10^9$。