[iPhone Duo] How to attach UIToolbar to the top of the vertical bar?

I have tried setting up the UIToolbar on the NavigationController, but it always flushed to the bottom (if there is a tabbar then it is placed above the tabbar). But then I have seen some apps be able to flush the UIToolbar to the top as well.

How does RedNote app do this?