https://www.acmicpc.net/problem/1475
using System;
class Program
{
static void Main() {
string s=Console.ReadLine();
int n=int.Parse(s);
int[] arr=new int[10];
int count=0;
string k=n.ToString();
for(int i=0;i<k.Length;i++){
arr[n%10]++;
n/=10;
}
arr[6]+=arr[9];
arr[9]=0;
for(int i=0;i<10;i++){
int a=0;
if(i==6){
if(arr[i]%2==0) a=arr[i]/2;
else a=(arr[i]/2)+1;
}
else a=arr[i];
if(a>=count) count=a;
}
Console.Write(count);
}
}