某饮料厂在举办促销，某饮料可凭3个瓶盖再换一瓶，并且可以一直循环下去（不允许暂借和赊账）请你计算如果某人不浪费瓶盖，尽量的参加活动，那么对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶。

一家商店正在打折销售糖果。每购买 两个 糖果，商店会 免费 送一个糖果。

免费送的糖果唯一的限制是：它的价格需要小于等于购买的两个糖果价格的 较小值。

比方说，总共有 4个糖果，价格分别为1，2，3和4，一位顾客买了价格为2和3的糖果，那么他可以免费获得价格为 1的糖果，但不能获得价格为4的糖果，因为 1 <= min(2, 3)。

给定一个整数 n 和数组 cost , n 表示糖果的数量，cost[i] 表示第 i 个糖果的价格，请你返回获得 所有糖果的最小总开销。

输入格式 ：

第一行 ： 一个正整数 n ，n 表示糖果的数量 （1 <= n <= 100000）

第二行 ： n 个正整数，第 i 个数表示第 i 个糖果的价格 （1 <= cost[i] <= 1000）

输出格式：

一个正整数，表示所有糖果的最小总开销

输入样例：

6

6 5 7 9 2 2

输出样例：

23

 

解释：最小总开销购买糖果方案为：

- 购买价格为 9 和 7 的糖果，免费获得价格为 6 的糖果

- 购买价格为 5 和 2 的糖果，免费获得价格为 2 的最后一个糖果

因此，最小总开销为 9 + 7 + 5 + 2 = 23

解答：

#include <stdio.h>
int main()
{
	int sum,n,a;
	scanf("%d",&n);
	sum=n;
	a=n;
	while(a>=3)
	{
		n=a/3; 
		sum+=n; 
		a=n+a%3; 
	}
	printf("%d",sum);
	return 0;
}