=begin
－－－－－－－－－－－－－－
  N = 入力文字数
  S = 入力文字列
  ans = 左から3桁の暗証番号を格納
－－－－－－－－－－－－－－
  1: N-2 > i, N-1 > j, N > k の限り3重ループする
  2: S[i] + S[j] + S[k] の組み合わせを ans に代入
  3: ans の重複要素を削除
  4: ans の要素数をカウントして出力
=end

N = gets.to_i;
S = gets.chomp.chars;
ans = [];
cnt = 1;

S.each_with_index do |v, i|
  if S[i] == S[i+1]
    now = i;
    cnt = 1;
    while S[i] == S[i+1]
      i += 1;
      cnt += 1;
    end
    S.slice!(now, cnt-2) if cnt > 2
  end
end

for i in 0..(N-3) do
  for j in i+1..(N-2) do
    for k in j+1..(N-1) do
      ans << S[i]+S[j]+S[k];
    end
  end
end
ans.uniq!;
puts ans.length;
