// 2011アジア地区予選 F : City Merger

#include <iostream>
#include <vector>
#include <string>

using namespace std;

const int INF = 1000000007;

int getOverlap(string s, string t){
	int n = min(s.size(), t.size());
	for(int i=n;i>0;i--)
		if(s.substr(s.size()-i) == t.substr(0,i)) return i;
	return 0;
}

int main(){
	int n;
	string str[14];
	int cost[14][14];
	int dp[14][1<<14];
	while(cin >> n, n){
		for(int i=0;i<n;i++) cin >> str[i];
		int notuse = 0;
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(i==j) continue;
				if(str[i].find(str[j])!=string::npos) notuse |= 1<<j;
			}
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(i==j) continue;
				cost[i][j] = getOverlap(str[i], str[j]);
			}
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<(1<<n);j++) dp[i][j] = INF;
		}
		for(int i=0;i<n;i++){
			if(notuse&(1<<i)) continue;
			dp[i][1<<i] = str[i].size();
		}
		for(int i=0;i<(1<<n);i++){
			if(i&notuse) continue;
			for(int j=0;j<n;j++){
				if(dp[j][i]==INF) continue;
				for(int k=0;k<n;k++){
					if(notuse&(1<<k)) continue;
					if(i&(1<<k))      continue;
					dp[k][i|(1<<k)] = min(dp[k][i|(1<<k)], dp[j][i]+(int)str[k].size()-cost[j][k]);
				}
			}
		}
		int res = INF;
		for(int i=0;i<n;i++) res = min(res, dp[i][((1<<n)-1)^notuse]);
		cout << res << endl;
	}
}