题目描述 梦梦很有钱。

梦梦有n堆鸽子蛋那么大的宝石，其中第 i 堆里面有h[i]粒鸽子蛋那么大的宝石。

熊熊也想要鸽子蛋那么大的宝石，梦梦答应把n堆鸽子蛋那么大的宝石中最少的那一堆送给他。

梦梦允许熊熊进行以下操作：

从第3堆宝石开始从前往后进行操作。设当前为第i堆宝石，你可以选择一个在[0,h[3]/3]的整数d，从第i堆宝石中取出3d 粒宝石，然后往第i-1堆宝石里放入d粒宝石，往第i-2堆宝石里放入2d粒宝石。

你需要通过合理设计操作方案，使得数量最少的一堆宝石的数量最大。请求出这个最大值。

输入格式 一行，一个正整数n​。

第二行，包含n个正整数h[i]。

输出格式 一行，一个整数，表示答案。

样例 样例输入 4

1 2 10 100 样例输出 7