该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

魔法三角拼图

题目背景

六一儿童节的手工大棚里，各种益智玩具琳琅满目。今年最受小朋友们欢迎的是一套名为“魔法三角”的拼图积木。这套积木包含了许多长短不一的魔法木棍。 手工老师发布了一个特别的挑战任务：如果谁能从自己领到的魔法木棍中挑选出一部分（或者全部），拼出一个最大的“魔法等边三角形”，就能获得一个超级限量的节日福袋大奖！ 所谓“拼成等边三角形”，就是要把挑出来的魔法木棍分成三组，使得每一组的木棍长度之和都完全相等。每一组的木棍会被首尾相连拼成等边三角形的一条边。

题目描述

小明领到了 $N$ 根魔法木棍，第 $i$ 根木棍的长度为 $L_i$。木棍不能被折断，也不能重叠使用。 为了拿到限量版福袋，小明决定竭尽全力拼出一个边长尽可能大的等边三角形。如果他手里的木棍无论如何都拼不出等边三角形，他就会选择放弃。 请你编写程序，帮助小明计算出他能拼出的等边三角形的最大可能边长。如果一根都拼不出来，则输出 0。

输入格式

第一行包含一个正整数 $N$，表示小明领到的魔法木棍的数量。 第二行包含 $N$ 个正整数 $L_1, L_2, \dots, L_N$，分别表示每根魔法木棍的长度。两个正整数之间用一个空格隔开。

输出格式

输出一行一个整数，表示能拼出的等边三角形的最大可能边长。如果无法拼成任何等边三角形，请输出 0。

样例输入 #1

5
1 2 3 4 5

样例输出 #1

5

样例输入 #2

6
1 1 1 1 1 1

样例输出 #2

2