Another approach with LINQ 166ms runtime beats 42.21% C# submissions. This just for fun :D