use std::cmp::min;

//{{{
#[allow(unused_macros)]
macro_rules! getl {
    ( $( $t:ty ),* ) => {
        {
            let mut s = String::new();
            std::io::stdin().read_line(&mut s).unwrap();
            let s = s.trim_right();
            let mut ws = s.split_whitespace();
            ($(ws.next().unwrap().parse::<$t>().unwrap()),*)
        }
    };
}

#[allow(unused_macros)]
macro_rules! getl_vec {
    ( $t:ty ) => {{
        let mut s = String::new();
        std::io::stdin().read_line(&mut s).unwrap();
        let s = s.trim_right();
        s.split_whitespace()
            .map(|x| x.parse().unwrap())
            .collect::<Vec<$t>>()
    }};
}
//}}}

fn main() {
    let n = getl!(usize);
    let a = getl_vec!(usize);

    let mut cnt = vec![0usize; 10];
    for ai in a.iter().copied() {
        cnt[ai % 10] += 1;
    }
    dbg!(&cnt);

    let mut dp = vec![100usize; 10];
    dp[0] = 0;
    for m in 0..10 {
        let mut next = vec![100usize; 10];
        for i in 0..10 {
            for j in 0..=min(9, cnt[m]) {
                next[(i + m * j) % 10] = min(next[(i + m * j) % 10], dp[i] + j);
            }
        }
        dp = next;
        dbg!(&dp);
    }
    dbg!(&dp);

    let mut s = 0;
    for ai in a.iter().copied() {
        s += ai;
        s = s % 10;
    }

    let ans = n - dp[s];
    println!("{}", ans);
}