#include<bits/stdc++.h>
using namespace std;
int main(){
	int c=102,l,n,m,a[102];
	cin>>l>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++)
			if(a[j]<a[c]&&a[c]!=-1)
				c=j;
		a[c+1]=a[c+1]+a[c],a[c]=-1;
	}
	c=102;
	for(int i=1;i<=n;i++)
		if(a[i]!=-1&&a[i]<a[c])
			c=i;
	cout<<a[c]/3;
	return 0;
}