Unreasonable Effectiveness of Greedy Algorithms in Multi-Armed Bandit with Many Arms