题目大意：http://codeforces.com/problemset/problem/706/C
#include<bits/stdc++.h>
using namespace std;#define debug puts("YES");
#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)
#define ll long long#define lrt int l,int r,int rt
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define root l,r,rt
#define mst(a,b) memset((a),(b),sizeof(a))#define pii pair<ll,ll>
#define mk(x,y) make_pair(x,y)const int maxn =1e5+5;
const int mod=998244353;
const int ub=1e6;
ll powmod(ll x,ll y){ll t; for(t=1;y;y>>=1,x=x*x%mod) if(y&1) t=t*x%mod; return t;}
ll gcd(ll x,ll y){return y?gcd(y,x%y):x;}ll a[maxn],dp[maxn][2],INF;
string s[maxn],rev[maxn];///
/*
题目大大意：给定若干个字符串，
可以操作若干次即把字符串反转，
但位置始终不变，问要把这些字符串
弄成按字母序递增的（相等的也可以）
序列需要至少多少次反转操作。明显的DP，用二维状态维护，
(i,j)表示到第i个位置，用j中方式得到第i位置的字符串并维护出递增
的最小次数，转移方程很明显，
详见代码~
时间复杂度：O(n)。
*/string solve(string x)
{int len=x.size();int i=0,j=len-1;while(i<j) swap(x[i],x[j]),i++,j--;return x;
}int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%lld",&a[i]);cin>>s[1];rev[1]=solve(s[1]);mst(dp,0xf),INF=dp[0][0];dp[1][0]=0,dp[1][1]=a[1];///初始化for(int i=2;i<=n;i++){cin>>s[i];rev[i]=solve(s[i]);if(s[i]>=s[i-1]) dp[i][0]=min(dp[i][0],dp[i-1][0]);if(s[i]>=rev[i-1]) dp[i][0]=min(dp[i][0],dp[i-1][1]);if(rev[i]>=s[i-1]) dp[i][1]=min(dp[i][1],dp[i-1][0]+a[i]);if(rev[i]>=rev[i-1]) dp[i][1]=min(dp[i][1],dp[i-1][1]+a[i]);}ll ans=min(dp[n][0],dp[n][1]);if(ans!=INF) cout<<ans<<endl;else puts("-1");return 0;
}